package 选择排序;

import java.util.Arrays;

public class selectSort {
    public static void selectsort(int[] array){
        for(int i=0;i<array.length;i++){
            for(int j=i+1;j<array.length;j++) {
                if(array[j]<array[i]){
                    int tmp=array[j];
                    array[j]=array[i];
                    array[i]=tmp;
                }
            }
        }
    }



        public static void swap(int[] array,int i,int j) {
            int tmp=array[i];
            array[i]=array[j];
            array[j]=tmp;
        }
        public static void selectsort1(int[] array) {
            for(int i=0;i<array.length;i++) {
                int minIndex=i;
                for(int j=i+1;j<array.length;j++) {
                    if(array[j]<array[minIndex]) {
                        minIndex=j;
                    }
                }
                swap(array,i,minIndex);
            }
        }


    public static void main(String[] args) {
        int[] array={12,5,9,18,10};
        selectsort1(array);
        System.out.println(Arrays.toString(array));
    }
}
